254 research outputs found

    On the relationship between Gaussian stochastic blockmodels and label propagation algorithms

    Full text link
    The problem of community detection receives great attention in recent years. Many methods have been proposed to discover communities in networks. In this paper, we propose a Gaussian stochastic blockmodel that uses Gaussian distributions to fit weight of edges in networks for non-overlapping community detection. The maximum likelihood estimation of this model has the same objective function as general label propagation with node preference. The node preference of a specific vertex turns out to be a value proportional to the intra-community eigenvector centrality (the corresponding entry in principal eigenvector of the adjacency matrix of the subgraph inside that vertex's community) under maximum likelihood estimation. Additionally, the maximum likelihood estimation of a constrained version of our model is highly related to another extension of label propagation algorithm, namely, the label propagation algorithm under constraint. Experiments show that the proposed Gaussian stochastic blockmodel performs well on various benchmark networks.Comment: 22 pages, 17 figure

    Razumikhin-type theorems on exponential stability of SDDEs containing singularly perturbed random processes

    Get PDF
    This paper concerns Razumikhin-type theorems on exponential stability of stochastic differential delay equations with Markovian switching, where the modulating Markov chain involves small parameters. The smaller the parameter is, the rapider switching the system will experience. In order to reduce the complexity, we will “replace” the original systems by limit systems with a simple structure. Under Razumikhin-type conditions, we establish theorems that if the limit systems are pth-moment exponentially stable; then, the original systems are pth-moment exponentially stable in an appropriate sense

    Razumikhin-type theorems on exponential stability of SDDEs containing singularly perturbed random processes

    Get PDF
    This paper concerns Razumikhin-type theorems on exponential stability of stochastic differential delay equations with Markovian switching, where the modulating Markov chain involves small parameters. The smaller the parameter is, the rapider switching the system will experience. In order to reduce the complexity, we will “replace” the original systems by limit systems with a simple structure. Under Razumikhin-type conditions, we establish theorems that if the limit systems are pth-moment exponentially stable; then, the original systems are pth-moment exponentially stable in an appropriate sense

    Convergence Rate of Numerical Solutions for Nonlinear Stochastic Pantograph Equations with Markovian Switching and Jumps

    Get PDF
    The sufficient conditions of existence and uniqueness of the solutions for nonlinear stochastic pantograph equations with Markovian switching and jumps are given. It is proved that Euler-Maruyama scheme for nonlinear stochastic pantograph equations with Markovian switching and Brownian motion is of convergence with strong order 1/2. For nonlinear stochastic pantograph equations with Markovian switching and pure jumps, it is best to use the mean-square convergence, and the order of mean-square convergence is close to 1/2

    Razumikhin-type theorems on exponential stability of SDDEs containing singularly perturbed random processes

    Get PDF
    This paper concerns Razumikhin-type theorems on exponential stability of stochastic differential delay equations with Markovian switching, where the modulating Markov chain involves small parameters. The smaller the parameter is, the rapider switching the system will experience. In order to reduce the complexity, we will “replace” the original systems by limit systems with a simple structure. Under Razumikhin-type conditions, we establish theorems that if the limit systems are pth-moment exponentially stable; then, the original systems are pth-moment exponentially stable in an appropriate sense

    Advanced measurement techniques in optical fiber sensor and communication systems

    Get PDF
    Ph.DDOCTOR OF PHILOSOPH

    Electrical Processes in Polycrystalline BiFeO3 Film

    Get PDF

    Large deviation for slow-fast McKean-Vlasov stochastic differential equations driven by fractional Brownian motions and Brownian motions

    Full text link
    In this article, we consider slow-fast McKean-Vlasov stochastic differential equations driven by Brownian motions and fractional Brownian motions. We give a definition of the large deviation principle (LDP) on the product space related to Brownian motion and fractional Brownian motion, which is different from the traditional definition for LDP. Under some proper assumptions on coefficients, LDP is investigated for this type of equations by using the weak convergence method

    Stochastic equations with low regularity drifts

    Full text link
    By using the It\^{o}-Tanaka trick, we prove the unique strong solvability as well as the gradient estimates for stochastic differential equations with irregular drifts in low regularity Lebesgue-H\"{o}lder space Lq(0,T;Cbα(Rd))L^q(0,T;{\mathcal C}_b^\alpha({\mathbb R}^d)) with α(0,1)\alpha\in(0,1) and q(2/(1+α),2q\in (2/(1+\alpha),2). As applications, we show the unique weak and strong solvability for stochastic transport equations driven by the low regularity drift with q(4/(2+α),2q\in (4/(2+\alpha),2) as well as the local Lipschitz estimate for stochastic strong solutions
    corecore